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WHAT IS CLAIMED IS: 

1 1. In a communication system having a sending station for 

2 sending data upon a channel susceptible to distortion, the sending 

3 station having a first location from which the data is sent and at 

4 least a second location from which the data is sent, an improvement 

5 of apparatus for space -time encoding the data at a selected coding 

6 rate, the selected coding rate a selected one of a first coding 
;l rate and at least a second coding rate, said apparatus comprising: 
Jfj a space-time encoder coupled to receive indications of 
M the selected coding rate and to receive the data to be sent by the 

i!(S sending station, said space-time encoder for encoding the data to 

if form separate encoded data sequences, a separate data sequence 
applied to each of the first location and the at least the second 

i-S location, the separate data sequences having separate permutations 

oJC of the data. 

1 2 . The apparatus of claim 1 wherein the selected coding rate 

2 to which said space-time encoder is coupled to receive indications 

3 thereof comprises a fractional coding rate. 
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1 3. The apparatus of claim 1 wherein the sending station is 

2 operable to effectuate a first communication service at a first 

3 rate and to effectuate at least a second communication service at 

4 least at a second rate and wherein the indications of the selected 

5 coding rate are of values responsive to which of the first and at 

6 least second communication services are to be effectuated. 

1 4. The apparatus of claim 1 wherein the communication system 
S comprises a radio communication system, wherein the channel is 
^ defined upon a radio link susceptible to fading, and wherein the 
jfj first location and the at least the second location to which the 

separate encoded data sequences formed by said space-time encoder 

£j are applied comprise a first antenna transducer and at least a 

f,\ second antenna transducer. 

i-~ 5. The apparatus of claim 1 wherein the data sent by the 

2 sending station is sent in successive bursts, the data forming a 

3 first burst portion and at least a second burst portion, each of 

4 the first and at least second burst portions comprise of code 

5 symbols, and wherein the separate data sequences applied to the 

6 first and at least second locations exhibit separate burst portion 

7 permutations. 
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1 6. The apparatus of claim 5 wherein at least one of the 

2 burst portions applied to the first and at least second locations 

3 exhibit separate permutations of the code symbols of which the at 

4 least one of the burst portions is formed. 

1 7. The apparatus of claim 5 wherein each of the burst 

2 portions formed by said space-time encoder comprise trellis-encoded 

3 burst portions encoded pursuant to a trellis-encoding technique. 

If, 8 . The apparatus of claim 5 wherein each burst portion 

formed of the data is represented by an index 1, wherein the at 
least the second location from which the data is sent from the 

A sending station further comprises n locations, and wherein the 

J5J index 1 is defined by: l=mod(l-l / n)+l. 

U 

!# 9. The apparatus of claim 8 wherein said space-time encoder 

2 forms an eight-state space-time code and wherein the data applied 

3 to said space-time encoder is encoded pursuant to the eight-state 

4 space-time code. 
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1 10. In the communication system of claim 1 further comprising 

2 a receiving station for receiving the data communicated upon the 

3 channel, subsequent to encoding thereof by said space-time encoder, 

4 a further improvement of apparatus for decoding the data once 

5 received at the receiving station, said apparatus comprising: 

6 a space-time decoder coupled to receive indications of 

7 the data communicated upon the channel and received at the 
8_ receiving station, said space-time decoder for decoding the 
P indications to form a decoded representation of the data. 

Py 11. The apparatus of claim 10 wherein said space-time decoder 

h Performs cumulative metric decoding operations upon the indications 

m of the data applied thereto. 

5 irS 

y 12 . The apparatus of claim 11 wherein the cumulative metric 

¥ decoding operations performed upon the indications of the data 

3 utilized a permutation matrix. 

1 13. The apparatus of claim 10 wherein the separate data 

2 sequences formed by said space-time encoder and communicated upon 

3 the channel to the receiving station include every permutation of 

4 the data. 
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1 14. The apparatus of claim 13 wherein distortion introduced 

2 upon the data during communication upon the channel affects the 

3 separate data sequences in a symmetrical manner. 

1 15. In a method for communicating a communication system 

2 having a sending station for sending data upon a channel 

3 susceptible to distortion, the sending station having a first 

4 location from which the data is sent and at least a second location 
m from which the data is sent, an improvement of a method for space - 
fej time encoding the data at a selected coding rate, the selected 
m coding rate a selected one of a first coding rate and at least a 
© second coding rate, said method comprising: 

Q selecting the coding rate at which the data is to be 

ibi encoded; 

1 j0 encoding the data to form separate encoded data 

12 sequences; and 

13 applying a separate data sequence to each of the first 

14 location and the at least the second location, the separate data 
is sequences having separate permutations of the data. 
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1 16. The method of claim 15 wherein the coding rate selected 

2 during said operation of selecting comprises a fractional coding 

3 rate. 

1 17. The method of claim 15 wherein the communication system 

2 comprises a radio communication system, wherein the channel is 

3 defined upon a radio link susceptible to fading, wherein the first 

4 location comprises a first antenna transducer and at least a second 
antenna transducer, and wherein said operation of applying 
comprises applying a separate data sequence to each of the first 

\M antenna transducer and the at least the second antenna transducer. 

IS 18. The method of claim 15 wherein the data sent by the 

M sending station is sent in successive bursts, the data forming 

13 first burst portion and at least a second burst portion, and 

4 wherein the separate data sequence applied during said operation of 

5 applying the separate data sequence to each of the first and at 

6 least second locations, respectively, comprises data sequences 

7 having separate permutations of the data. 
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1 19. The method of claim 18 wherein each of the first and at 

2 least second burst portions are comprised of code symbols and 

3 wherein at least one of the burst portions applied to the first and 

4 at least second locations during said operation of applying 

5 exhibits separate permutations of the code symbols of which the at 

6 least one of the burst portions is formed. 



l 20. In the method of communicating in the communication 
system of claim 15, the communication system further for receiving 

aj the data communicated upon the channel, a further improvement for 

jSj the receiving station of: 

m detecting at the receiving station the data communicated 

m by the sending station upon the channel; and 

py decoding indications of the data detected during said 

m operation of detecting to form a decoded representation of the 

9 data. 
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